class Gift {
public:
	int getValue(vector<int> gifts, int n) {
		int cnt = 0, ret = 0;
		//for (int i = 0; i < n; ++i) // 摩尔投票法
		//{
		//	if (cnt == 0)
		//	{
		//		ret = gifts[i];
		//	}
		//	else
		//	{
		//		ret == gifts[i] ? ++cnt : --cnt;
		//	}
		//}
		//cnt = 0;
		sort(gifts.begin(), gifts.end());
		ret = gifts[n / 2];
		for (auto& e : gifts)
		{
			if (e == ret)
				++cnt;
		}
		if (cnt > n / 2)
			return ret;
		return 0;
	}
};